ON ANTICHAINS OF SPREADING MODELS OF BANACH 

SPACES 
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Abstract. We show that for every separable Banach space X, either SP W (A) 
(the set of all spreading models of X generated by weakly-null sequences in 
X, modulo equivalence) is countable, or SP W (A") contains an antichain of the 
size of the continuum. This answers a question of S. J. Dilworth, E. Odell and 
B. Sari. 

1. Introduction 

Let X be a separable Banach space and denote by SP W (X) the set of all spreading 
models of X generated by weakly-null sequences in X, modulo equivalence. By < 
we denote the usual relation on SP W (X) of domination. The study of the structure 
(SP W (X), <) has been initiated by G. Androulakis, E. Odell, Th. Schlumprecht and 
N. Tomczak-Jaegermann in [AOST]. They showed, for instance, that (SP W (X), <) 
is a semi-lattice, i.e. any two elements of SP W (X) admit a least upper bound. The 
question of determining which countable lattices can be realized as (SP W (X), <), 
for some separable Banach space X, has been answered by S. J. Dilworth, E. Odell 
and B. Sari [DOS] , 

This note is motivated by the following problem posed by the authors of [DOS 
(see [DOSl Problem 1.13]). 

Problem 1. If SP W (A") is uncountable must there exist {(aJ„) n : £ < wj.} in 
SP W (X) which is either strictly increasing with respect to £, or strictly decreasing, 
or consists of mutually incomparable elements? 

To state our first result, let us say that a seminormalized Schauder basic sequence 
(x n ) n in a Banach space X is C-Schreier spreading for some C > 1 (or simply 
Schreier spreading, if C is understood) if for every k £ N and every k < uq < ... < 
and k < too < ... < we have that (x ni )!?_ is C-equivalent to (x mi )^ =0 . Observe 
that if {x n ) n is Schreier spreading, then there exists a unique spreading model (up 
to equivalence) generated by subsequences of (x n ) n . Denote by 2 <N the Cantor 
tree and let (p : 2 <N — > N be the unique bijection satisfying ip(s) < ip(t) if either 
\s\ < \t\, or \s\ = \t\ = n and s <i ox t (here <i ox stands for the usual lexicographical 
order on 2"). We show the following. 
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Theorem 1. Let X be a separable Banach space such that SP w (Jf) is uncountable. 
Then there exist a family (xt) tg2 < N in X and C > 1 such that the following hold. 

(1) If (t n ) n is the enumeration o/2 <N according to ip, then the sequence (xt n ) n 
is a seminormalized Schauder basic sequence. 

(2) For every a £ 2 N , the sequence {x a \ n ) n is weakly-null and C-Schreier 
spreading. 

(3) For every a, t 6 2 N with a ^ t, if and (j/£) n are spreading models 
generated by subsequences of (x a \ n ) n and (x T \ n ) n respectively, then {y^) n 
and (Vn)n are incomparable with respect to domination. 

Theorem Q] implies the following. 

Corollary 2. Let X be a separable Banach space such that SP W (X) is uncountable. 
Then SP W (X) contains an antichain of the size of the continuum. 

We notice that, independently, V. Ferenczi and C. Rosendal have proved Corol- 
lary [2] under the additional assumption that X has separable dual (|FR|). 

In [AOST] (see also }DOSj ). it was shown that SP W (X) can contain a strictly 
decreasing infinite sequence, yet no strictly increasing infinite sequence can be found 
in SP W (X). This is not, however, the case of the uncountable. 

Theorem 3. Let X be a separable Banach space. 

(a) IfSP w (X) contains a strictly decreasing sequence of lengthuii, thenSP w (X) 
contains a strictly increasing sequence of length u>\. 

On the other hand, 

(b) if SP W (X) does not contain a strictly increasing infinite sequence, then there 
exists a countable ordinal t;x such that SP W (X) does not contain strictly 
decreasing sequences of order type greater than £x- 

It was shown in |DOS[ Theorem 3.7] that for every countable ordinal £ there 
exists a separable Banach space X^ such that (SP W (JQ), <) does not contain a 
strictly increasing infinite sequence, yet SP W (X^) contains a strictly decreasing 
sequence of order type £. Thus, the ordinal £x obtained by part (b) of Theorem 
[3] is not uniformly bounded within the class of separable Banach spaces for which 
SP W (X) does not contain a strictly increasing infinite sequence. 

In the proofs of Theorem [1] and Theorem [Ha) we use the structural result ob- 
tained by B. Sari in |Sa| . The central argument, however, in the proof of Theorem 
[1] is essentially based on the work of Leo Harrington and Saharon Shelah on Borel 
orders. Deep as it is, the theory developed by Harrington and Shelah is highly 
sophisticated. In particular, all known proofs of their results use either Effective 
Descriptive Set Theory or Forcing. However, for the proof of Theorem Q] we need 
only some instances of the theory and merely for F a orders. Thus, we have included 
"elementary" proofs of all the results that we need, making the paper essentially 
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self-contained and accessible to anyone with basic knowledge of Classical Descrip- 
tive Set Theory. None of these proofs should be considered as a contribution to the 
field of Borel orders. 

The paper is organized as follows. In §2 we state and prove all results on Borel 
orders that are needed for the proof of Theorem Q] In §3 we show that for every 
separable Banach space X the structure (SP W (X),<) can be realized as an F a 
order. In §4 we give the proof of Theorem Q] while the proof of Theorem [3] is given 
in §5. 

Notations. By N = {0, 1,2, ...} we denote the natural numbers while by [N] the 
set of all infinite subsets of N (which is clearly a Polish subspace of 2 N ). By 2 <N we 
denote the set of all finite sequences of 0's and l's (the empty sequence is included). 
We view 2 <N as a tree equipped with the (strict) partial order C of extension. For 
every t G 2 <N by \t\ we denote the length of t, i.e. the cardinality of the set 
{s G 2 <N : s C t}. For every n G N we let 2 n = {t G 2 <N : \t\ = n}. If s,t G 2 <N , 
then by s^t we denote their concatenation. For every a G 2 N and every n > 1 we 
let a\n = (a(Q), ...,a(n - 1)), while er|0 = (0). 

If {x n )n and (y n )n are Schauder basic sequences in a Banach space X and C > 1, 
then we say that (x n ) n is C-dominated by (y n )n (or simply dominated, if C is 
understood) if for every k G N and every qq, G M we have 



n=0 



< C a n y„ 



n=0 



We write (a;„)„ < (y n )n to denote the fact that (x n ) n is dominated by {y n )n- All 
the other pieces of notation we use are standard as can be found, for instance, in 
[Ki] . [LT] or [AOSTj . 



Acknowledgments. I would like to thank Spiros A. Argyros for many discussions 
on the subject as well as for his comments on the paper. 

2. QUASI-ORDERS AND BOREL ORDERS 

A quasi-order is a set X with a binary relation < on X which is reflexive and 
transitive. For x, y G X we let 



(a) 


x = y 




(x 


< y) and (y < x) 


CO 


x < y 




(x 


< y) and (y ^ x) 


(c) 


x 1 y 




(x 


^ y) and (y j£ x) 



If x, y G X are as in case (c) above, then we say that x and y are incomparable. An 
antichain is a subset of AT consisting of pairwise incomparable elements. An lo\- 
chain in AT is a sequence (x^)^ <UI1 in X such that either < x^ for all £ < £ < a»i 
or < for all £ < £ < u>i . 
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A Borel order is a quasi-order (X, <) where X is Polish and < is Borel in X 2 . A 
Borel order is called thin if X does not contain a perfect set of pairwise incomparable 
elements. We will need the following lemma concerning the structure of F a thin 
orders. 

Lemma 4. Let X he a Polish space and < an F a thin order on X . Then (X, <) 
does not contain oj\-chains. 

Lemma 2] is a very special case of a deep result due to L. Harrington and S. 
Shelah (see [HS] and |HMSj ) asserting that any Borel thin order does not contain 
wi-chains. We notice that, prior to [HS , H. Friedman had shown ([F) that any 
Borel linear order does not contain wi-chains. 

Proof of Lemma\4\ Let (F n ) n be an increasing sequence of closed subsets of X 2 
with <= [J n F n . By symmetry, it is enough to show that if (X,<) contains a 
strictly increasing sequence (£{)f<a;u then there exists a perfect subset P of X 
such that x _L y for all x,y E P with x ^ y. Set T — {x^ : £ < lui}. Refining 
if necessary, we may assume that for every £ < uj\ the point x^ is a condensation 
point of r. Let p be a compatible complete metric for X. By recursion on the 
length of sequences in 2 <N , we shall construct a family (J7t)t S 2< N of open subsets 
of X such that the following are satisfied. 

(a) For every t E 2 <N we have U t ~o,U t ~i Q U t and U t ~ nU t ~i = 0. 

(b) For every t E 2 <N with |i| > 1 we have p — diam(J7t) < m. 

(c) For every n > 1 and every t,s E 2™ with t^swe have (Ut x U s ) D F n = 
and (Z7 S x U t ) n F n = 0. 

(d) For every t E 2 <N , U t nT^ 0. 

Assuming that the construction has been carried out, we set 

p= u n^i«- 

By (a) and (b) above, we see that P is a perfect subset of X. Moreover, using (c), 
it is easy to check that P is in addition an antichain. 

We proceed to the construction. For n = 0, we set U(z) — X. Let £ < ( < 
Then x^ < x^, and so, x^ ^ x%. In particular, (x^,x^) ^ i 7 ].. Hence, there exist 
V°, W° open subsets of X such that x c e V°, X£ E W° and (V° x VF°) n Fj = 0. 
Notice that both V° HT and W° flT are uncountable. So, we may select 77 < 6* < u>\ 
such that 6 V° and xg 6 VF . As xg ^ x v , we find V 1 , W 1 open subsets of V° 
and VF respectively such that x g E W 1 , x n E V 1 and (W 1 xV 1 )(~]Fi =0. Notice 
that conditions (c) and (d) above are satisfied for V 1 and W 1 except, possibly, 
(a) and (b). Thus, refining, we find C/( ) and f/m open subsets of V 1 and W 1 
respectively such that conditions (a)-(d) are satisfied. For the general step we 
proceed similarly. The proof is completed. □ 
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For more information on the structure of Borel thin orders we refer to the work 
of A. Louveau [L], and A. Louveau and J. Saint Raymond LStRj. For applications 
of the theory of Borel orders to Banach space Theory we refer to the work of C. 
Rosendal [Rosj . 

We will also need the following special case of the theorem of J. H. Silver [Si] on 
the number of equivalence classes of co-analytic equivalence relations. The proof 
given below is an adaptation of Louveau's approach on Silver's theorem (via the, 
so called, Gandy-Harrington topology - see [MK| ) in an easier setting. 

Lemma 5. Let X be a Polish space and ~ an F a equivalence relation on X . Then, 
either the equivalence classes of ~ are countable, or there exists a Cantor set PCX 
consisting of pairwise inequivalent elements. 

Proof. Let B = (U n ) n be a countable basis of X. For every closed subset F of X 
let 

D(F) =F\ \J{U n e B : 3x E F with U n n F C [a;]} 

where [x] = {y 6 X : x ~ y}. That is, D(F) results by removing from F all 
basic relatively open subsets of F which are contained in a single equivalence class. 
Clearly D(F) is closed and D(F) C F. By transfinite recursion, we define a de- 
creasing sequence (X^)^ <LJl of closed subsets of X as follows. We set Xq = X, 
X^ + i = D(X^) and X\ = (\<\X£ ^ ^ ^ s limit . There exists £o < <jJ\ such that 
X (o = x to+i- 

Case 1. X£ — 0. Notice that for every £ < £o the set \X^+i is contained in at 
most countable many equivalence classes. As X^ = 0, we see that 

X= |J Xs\Xs +1 . 

?<?0 

Hence, this case implies that the equivalence classes of ~ are countable. 

Case 2. X io ^ 0. We set Y = X io and ~'=~ C\Y 2 . Clearly ~' is F a in Y 2 . 
We claim that ~' is meager in Y 2 . By the Kuratowski-Ulam Theorem (see |Kel 
Theorem 8.41]), it is enough to show that for every x € Y the set [x]' = {y € Y : 
x ~' y} — {y S Y : x ~ y} is meager. Notice that \x\' is F a in Y . So, if [x]' was not 
meager, then there would existed U n G B such that U n f)Y C [a;]'. This implies that 
D(X^ ) ^ X^ , a contradiction. Thus, ~' is meager in Y 2 as claimed. It follows by 
a classical result of Mycielski (see |Ke| Theorem 19.1]) that there exists a Cantor 
set P C Y such that x y for all x, y E P with x ^ y. This clearly implies that 
x no y for all x, y £ P with x =/= y. The proof is completed. □ 

3. Coding (SP w (A),<) as an F ct order 

Let A be a separable Banach space. Our aim is to show that the quasi-order 
(SP W (A), <) can be realized as an F a order. This is done in a rather standard and 
natural way. 
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Let U be the universal space of A. Pelczynski for unconditional basic sequences 
(see [F]). That is, U has an unconditional Schauder basis (u n ) n and for any other 
unconditional Schauder basic sequence (y n )n in some Banach space Y there exists 
L = {l < l\ < ...} £ [N] such that (y n ) n is equivalent to (u/„)„. In what follows, 
for every L — {Iq < li < ...} £ [N] by (u n )rieL we denote the subsequence (ui n ) n of 
(u n ) n determined by L. Define < in [N] x [N] by 

L < M <^> (ii„) IiE L is dominated by (u n ) neM - 

Clearly < is a quasi-order. Let ~ be the associated equivalence relation (i.e. L ~ M 
if and only if L < M and M < L) and let < be the strict part of < (i.e. L < M if 
and only if L < M and M ^ L). Notice that L ~ A/ if and only if the sequences 
(u n ) n £L and (u n ) n £M are equivalent as Schauder basic sequences. We have the 
following easy fact whose proof is sketched for completeness. 

Fact 6. Both < and ~ are F a . 

Proof. It is enough to show that < is . For every K £ N with K > 1 let <k be 
the relation on [N] x [N] defined by 



L <k M (M n )rieL is if-dominated by (M„) ng 



It is easy to see that <k is closed in [N] x [N]. As < is the union of <k over all 
K > 1, the result follows. □ 

Our coding of (SP W (A), <) as an F a order will be done via the following lemma. 

Lemma 7. Let X be a separable Banach space. Then there exists Ax C [N] analytic 
such that the following are satisfied. 

(1) For every (y n )n £ SP W (A) there exists L £ Ax such that (y n ) n is equivalent 
to (u n ) neL . 

(2) For every L £ Ax there exists {y n )n £ SP W (A) such that (u n ) n€ L is equiv- 
alent to (y n ) n - 

Proof. Recall that a sequence {x n ) n in X is said to be Cesaro summable if 

X + ...+X n -i 

hm = 0. 

Let SPC be the subset of X N defined by 

{x n )n £ SPC <^ {x n ) n is seminormalized, Schauder basic, Cesaro summable 
and C-Schreier spreading for some C > 1. 

It is easy to check that SPC is a Borel subset of A N (actually, it is F„s). Consider 
the subset A of [N] defined by 

L £ A & if L = {l < h < ...}, then 3(x n ) n £ X N 39 > 1 with \{x n ) n £ SPC 
and (V/c V/c < ?iq < ■■• < «fc we have (^nJ^Lp ~ (miJ^o) ■ 
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As SPC is Borel in A N , it is easy to see that the set A is analytic. Denote by (e„) n 
the standard basis of l\. Let us isolate the following property of the set A. 

(P) If L G A, then the sequence (M n )ngL is not equivalent to (e„)„. This 

follows from the fact that every sequence (x n ) n belonging to SPC is a 

Cesaro summable Schauder basic sequence. 
The proof of the lemma will be finished once we show the following. 

Claim 1. Let (y n )n € SP W (A) which is not equivalent to (e n ) n . Then there exists 
L G A such that (y n ) n is equivalent to (u n ) ne L. Conversely, for every L 6 A there 
exists (y n )n G SP W (X) which is not equivalent to (e„)„ and such that (u n )neL is 
equivalent to {y n ) n - 

Proof of Claim 1. Let (y n )n 6 SP W (X) not equivalent to (e n ) n and let (x n ) n be 
a seminormalized weakly-null sequence in X that generates it. By passing to a 
subsequence, we may assume that (i„)„ is a seminormalized, C-Schreier spreading 
(for some C > 1) Schauder basic sequence. As {y n )n is not equivalent to (e n ) ra , 
by a result of H. P. Rosenthal we see that {x n )n has a subsequence {x nk )k which 
is additionally Cesaro summable (see [ATI Theorem II. 9. 8]). Hence (x nk )k G SPC. 
As (x nk )k still generates (y n )n as spreading model, we easily see that there exists 
L G A such that (u„) n(E £ is equivalent to {y n )n- 

Conversely, let L G A. We pick (x n )n G SPC witnessing that L G A. By property 
(P) above, we have that (u„) ne ^ is not equivalent to (e„)„. Now we claim that 
(x n ) n is weakly-null. Assume not. Then there exist M = {too < mi < ...} G [N], 
x* G X* and e > such that x*(x mn ) > e for every n G N (notice also that 
to„ > n). Let K > 1 be the basis constant of (x n )n- Let also C > 1 be such that 
(x n ) n is C-Schreier spreading. Observe that for every n G N we have 



x + ... + x 2n -i 



2n 



1 

> 



> 



2(K+1) 
1 



X2r, 



n 

+ . 



> 



2C(K + 1) n ~ 2C(K + 1) 

which implies that (x n ) n is not Cesaro summable, a contradiction. Thus, (x n ) n is 
weakly-null. Let {y n )n be a spreading model generated by a subsequence of (x n ) n . 
Then (y n ) n & SP W (A). Invoking the definition of the set A again, we see that (y n ) n 
is equivalent to (w n )nGL- This yields additionally that (y n ) n is not equivalent to 
(e n ) n - The proof of the claim is completed. 

If (e„)„ 4- SP W (A), then we set A x = A. If (e„)„ G SP W (A), then we set A x = 
AU {L G [N] : (u„)„ g l ~ (e„)„}. Clearly ylx is analytic and, by Claim 1, A x is as 
desired. The lemma is proved. □ 

4. Proof of Theorem Q] 

Let X be a separable Banach space such that SP W (X) is uncountable. Let A x 
be the analytic subset of [N] obtained by LemmaEl We fix $ : N N — > [N] continuous 



s 



PANDELIS DODOS 



with $(N N ) = A x - We define < on N N by 

a < (3 ^ $(a) < $(/?). 

By Fact |6]and the continuity of <I>, we see that ^ is an F a quasi-order on the Baire 
space N N . 

Lemma 8. Let X be a separable Banach space such that SP W (A) is uncountable 
and consider the F G quasi-order (N N ,;j). Then, either 

(a) (N N ,^) is not thin, or 

(b) (N N ,^5) contains a strictly increasing sequence of length w\. 

Proof. Let = be the equivalence relation associated with ^ (i.e. a = if a ^ j3 
and (3 ^ a). Notice that 

a^f3^> $(a) - $(/3) 

for every a, j3 G N N . Also observe that = is an F a equivalence relation. As SP W (X) 
is uncountable, we see that = has uncountable many equivalence classes. Thus, by 
Lemma [5j there exists a Cantor set P C N N such that a ^ f3 for every a, f3 £ P with 
a//3. Fix a homeomorphism h : 2 N — ► P. Let <i cx be the (strict) lexicographical 
ordering on 2 N . For every Q C 2 N , denote by [Q] 2 the set of unordered pairs of 
elements of Q. Consider the following subsets X and V of [2 N ] 2 defined by 

{cr, t)£1« if (7 <i cx r then h(a) ^ h(r), 

{cr, t}£P« if cr < lox r then h(r) < h(a). 

It is easy to check that both X and V are Borel in [2 N ] 2 , in the sense that the sets 

X* = {(a,r) e 2 N x 2 N : {a,r} G X} and = {(a,r) G 2 N x 2 N : {a,r} G V) 

are both Borel subsets of 2 N x 2 N . By result of F. Calvin (see [Kil Theorem 19.7]), 
there exists Q C 2 N perfect such that one of the following cases occur. 

Case 1. [Q] 2 C X. We fix a sequence (a n ) n in Q which is increasing with respect 
to <io X - Then h(a n ) ^ h(a m ) for all n < m. As h(Q) C P and P consists 
of inequivalent elements with respect to =, we see that the sequence (h(o~ n )) n 
is strictly increasing. This yields that (SP W (X),<) contains a strictly increasing 
sequence. By a result of B. Sari [5a], we conclude that SP W (A) must contain a 
strictly increasing sequence of length This clearly implies that (N N , ^) contains 
a strictly increasing sequence of length u)\, i.e. part (b) of the lemma is valid. 

Case 2. [Q] 2 C V. Let (r„)„ be a sequence in Q which is decreasing with respect 
to <io X - Arguing as in Case 1 above, we see that the sequence (/i(r ra )) n is strictly 
increasing. So, this case also implies part (b) of the lemma. 

Case 3. [Q] 2 n(lUD) = 0. We set R = h(Q). Clearly R is a perfect subset of 
N N . It is easy to check that if a, (3 G R with a ^ j3, then a and [3 are incomparable 
with respect to ^. Hence R is a perfect antichain of (N N ,^), i.e. (N N ,^) is not 
thin. Thus, this case implies part (a) of the lemma. The proof is completed. □ 
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Lemma 9. Let X be a separable Banach space such that SP W (A) is uncountable. 
Then there exists a Cantor set P C Ax consisting of pairwise incomparable elements 
with respect to domination. 

Proof. Assume, towards a contradiction, that such a Cantor set P does not exist. 
This easily implies that (N N ,^) is a thin quasi-order. By Lemma [51 we see that 
(N N , ^) is an F a thin order that contains an wi-chain. But this possibility is 
ruled out by Lemma [H Having arrived to the desired contradiction, the lemma is 
proved. □ 

Remark 1. We notice that Lemma [7] and Lemma |9] immediately yield that if X 
is a separable Banach space such that SP W (X) is uncountable, then SP W (X) must 
contain an antichain of the size of the continuum. 

We are ready to proceed to the proof of Theorem [TJ 

Proof of Theorem Let P C Ax be the Cantor set obtained by Lemma [9] By 
passing to a perfect subset of P if necessary, we may assume that 

(A) for every L £ P the sequence (w n )neL is not equivalent to the standard 
basis of l\. 

We will construct the family (xt) te2 <« by "pulling back" inside X the spreading 
models coded by P. To this end, let {d m ) m be a countable dense subset of X. Let 
SPC be the Borel subset of X N defined in the proof of Lemma [Jj Consider the 
following subset G of P x [N] defined by 

(L, M) £G <^ if L — {l < li < ...} and M = {m < mi < ...}, then 



Let us gather some of the properties of the set G. 
(PI) The set G is Borel. 

(P2) For every (L,M) £ G and every N infinite subset of Al, if (y n ) n is a 
spreading model generated by a subsequence of {d m ) m ^N, then (y n )n is 
equivalent to {u n ) ne i,. 

(P3) For every L £ P there exists M £ [N] such that (L, M) E G. 

(P4) For every (L,M) £ G, the sequence (d m ) me M is weakly-null. 

Properties (PI) and (P2) are rather straightforward consequences of the definition 
of the set G. Property (P3) follows by assumption (A) above, the fact that P is 
a subset of Ax and a standard perturbation argument. Property (P4) has already 
been verified in the proof of Lemma [Jj 

As G is a Borel subset of P x [N], by (P3) above and the Yankov-Von Neumann 
Uniformization Theorem (see [Kel Theorem 18.1]), there exists a map / : P — > [N] 
which is measurable with respect to the cr-algebra generated by the analytic sets 



L £ P and (d m J„ £ SPC and (39 > 1 
V/c Vfc < no < ... < nk we have {d mn ,)^ =[ 



o 
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and such that (L, /(£)) £ G for every L £ P. Notice that the map / must be 
one-to-one. Invoking the classical fact that analytic sets have the Baire property, 
by |Ke[ Theorem 8.38] and by passing to a perfect subset of P, we may assume that 
/ is actually continuous. Moreover, by passing to a further perfect subset of P if 
necessary, we may also assume that there exist jo , ko £ N such that for every LeP, 
the sequence {d m ) m ef{L) is jo-Schreier spreading and satisfies ^- < ||ci m || < ko for 
every m £ f(L). 

The function / is one-to-one and continuous. Hence, identifying every element of 
[N] with its characteristic function (i.e. an element of 2 N ), we see that the set f(P) is 
a perfect subset of 2 N . Recall that by ip : 2 <N — > N we denote the canonical bijection 
described in the introduction. By recursion on the length of finite sequences in 2 <N , 
we may easily select a family (m s ) sg2 < N m N with the following properties. 

(P5) For every si, S2 £ 2 <N we have (p(si) < <p(s2) if and only if m Sl < m S2 . 
(P6) For every a £ 2 N , setting M a = {m a \ n : n £ N} £ [N], there exist a unique 
L a eP such that M a C 

We set x s — d mg for every s £ 2 <N . We observe that < \\x s \\ < k for all 
s £ 2 <N . We also notice that for every a £ 2 N , the sequence (x CT |„)„ is jo-Schreier 
spreading. 

Now let s £ 2 <N with \s\ = k and a £ 2 N with <r\k = s. By properties (P4) 
and (P6), we see that the sequence (x a \ n ) n> k is weakly-null. Using this observation 
and the classical procedure of Mazur for constructing Schauder basic sequences (see 
[LTj ) . we may select a family (st) tS 2< N m 2 <N such that, setting xt = x St for every 
t £ 2 <N , the following are satisfied. 

(P7) For every t\ , t2 £ 2 <N we have that St ± □ St 2 if and only if t\ C (2- Moreover, 

|s tl | < |s t2 | if and only if <p(si) < (p(s 2 ). 
(P8) If (t n ) n is the enumeration of 2 <N according to ip, then the sequence (xt n ) n 

is Schauder basic. 

It is easy to verify that the family (xt) te2 < N has all properties stated in Theorem 
[T] The proof is completed. □ 

Remark 2. We would like to remark few things on the richness of the structure 
(SP W (X),<) when SP W (X) is uncountable. Let X be a separable Banach space 
and assume that there exist C > 1 and a family {(y^) n ■ £ < ^1} of mutually 
inequivalent spreading models generated by weakly-null sequences in X such that 
for every £ < ( < ui either the sequence (y^) n is C-dominated by (j/£) n or vice 
versa. By Lemma [71 there exist K > 1 and U C Ax uncountable such that the 
following hold. For every L,M £ U either (u n ) ne L is if-dominated by (u n ) n ^M or 
vice versa, and moreover, for every L £ U there exists a unique ordinal £l < lu\ 
such that (u n )n£L is equivalent to (yff ) n . Let U be the closure of U in [N] and 
set F = U (~1 Ax- Then F is an uncountable analytic set. Consider the following 
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symmetric relation in [N] x [N] denned by 

L «k M either is if-dominated by (u n )neM or vice versa. 

It is easy to see that ~k is closed in [N] x [N]. By the choice of J7, we have L k k M 
for every L,M €U. As «j<- is closed, we see that L M for every L,M € U. In 
particular, L «k M for every L, M 6 F. Notice that U C F, and so, the relation 
~ of equivalence restricted on F has uncountable many equivalence classes. By 
Lemma El there exists a perfect subset P of F such that for every L,M € P the 
sequences (u n ) n( =L and (u n ) B £if are not equivalent^. Thus, we have shown the 
following. 

Proposition 10. Let X be a separable Banach space and assume that there exist 
C > 1 and a family : £ < ^1} o/ mutually inequivalent spreading models 

generated by weakly-null sequences in X such that for every £ < C < ^l either the 
sequence (y„) n is C-dominated by (y^) n or vice versa. Then (SP W (X), <) contains 
a linearly ordered subset of the size of the continuum. 

Related to Proposition [TOl the following question is open to us. Let X be a sep- 
arable Banach space and assume that SP W (X) is uncountable. Does (SP W (X), <) 
contain a linearly ordered subset of the size of the continuum, or at least uncount- 
able? 

5. Proof of Theorem [3] 

(a) First we need to recall some standard facts (see |Kej . page 351). Let S be a set 
and -< a strict, well-founded (binary) relation on S. This is equivalent to asserting 
that there is no infinite decreasing chain • • • -< si -< so- By recursion on -<, we 
define the rank function p^ : S — > Ord of -< by the rule 

p^(s) — sup{/9^(x) + 1 : x -< s}. 

In particular, p^{s) = if and only if s is minimal. The rank p(~<) of -< is defined 
by p(-<) = sup{p^(s) + l:seS}. 

We are ready to proceed to the proof. So, let X be a separable Banach space 
such that SP W (A) contains a strictly decreasing sequence of length uj\. Let Ax be 
the analytic subset of [N] obtained by Lemma [7] Consider the following relation -< 
on [N] defined by 

L -< M {L e A x ) and (M E A x ) and (M < L). 

That is, -< is the relation > (the reverse of <) restricted on Ax x Ax- Clearly -< 
is analytic (as a subset of [N] x [N]). Let {{y^) n : ^ < wi} be a strictly decreasing 
sequence in SP W (X). By Lemma [3 for every £ < uj\ we may select L% G Ax such 
that (u n )neL i is equivalent to (y^)„. It follows that < Lq if and only if £ < £. 

2 This docs not follow directly by Lemma [5] as F is not Polish. One has to observe that F is 
the continuous surjective image of N N and use an argument as in the beginning of Section 4. 
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Assume, towards a contradiction, that SP W (A) does not contain a strictly in- 
creasing sequence of length u>\ . Then, by the result of Sari [Saj already quoted in 
the proof of Theorem [TJ SP W (A) does not contain a strictly increasing sequence of 
length u>. It follows that -< is a well-founded relation on [N] which is in addition 
analytic. By the Kunen-Martin Theorem (see |Ke|, Theorem 31.5]), we see that 
p{<) is a countable ordinal, say £ . For every 77 < £ let 

A x = {LeA x :p H (L) = r)}. 

As p^{L) < £ for every L £ Ax we see that Ax = U^<{ ^x- Moreover, for every 
L,M £ A\ we have that either L ~ M or L T M. That is, we have partitioned 
the quotient Ax/ ~ into countable many antichains. As the family {L^ : £ < lui} 
is uncountable, we see that there exist £, £ < cji with £ 7^ £ and 77 < £0 such 
that L^,L^ £ A\. But this is clearly impossible. Having arrived to the desired 
contradiction the proof of part (a) is completed. 

(b) Again we need to discuss some standard facts. Let R be a binary relation on 
N, i.e. R C N x N. By identifying R with its characteristic function, we view 
every binary relation on N as an element of 2 NxN . Let LO be the subset of 2 NxN 
consisting of all (strict) linear orderings on N. It is easy to see that LO is a closed 
subset of 2 NxN (see also [Kej . page 212). For every a £ LO and every n, to G N we 
write 

n < a to a(n, to) = 1. 

Let WO be the subset of LO consisting of all well-orderings on N. For every 
a £ WO, |a| stands for the unique ordinal which is isomorphic to (N, < a ). We will 
need the following Boundedness Principle for WO (see [Kej . page 240): if B is an 
analytic subset of WO, then sup{|a| : a £ B} < w\. 

We proceed to the proof of part (b). Let A be a separable Banach space. Let 
Ax be the analytic subset of [N] obtained by Lemma [71 Consider the following 
subset Ox of LO defined by 

a £ O x <^ 3(i„)„ e ([N]) N with (Vn L n £ A x ) and 



[Vra, m (n < a m L n > L m )] 

As Ax is analytic, it easy to check that Ox is an analytic subset of LO. 

CLAIM 2. The set SP W (A) does not contain a strictly increasing sequence if and 
only if Ox C WO. 

Proof of Claim 2. First assume that there exists a £ Ox with a ^ WO. By 
definition, there exists a sequence (L n ) n in Ax such that for all n, to e N we have 



n < a to ^ L n > L m . 
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As a ^ WO, there exists a sequence {rii)i in N such that rij+i < a n>i for all i £ N. 
It follows that (L ni )i is a strictly increasing sequence, which clearly implies that 
SP W (X) contains a strictly increasing sequence. 

Conversely, assume that SP W (A) contains a strictly increasing sequence. Hence, 
we may find a sequence {L n ) n in Ax such that L n < L m if and only if n < m. Let 
a £ LO be defined by 

n < a m <^ n > m (<^> L n > L m ). 

Then a £ Ox and a ^ WO. The claim is proved. 

Now, let X be a separable Banach space that does not contain a strictly increasing 
sequence. By Claim 2, we see that the set Ox is an analytic subset of WO. Hence, 
by boundedness, we see that 

sup{|a| : a £ Ox} = S,x < Wi- 

We claim that £x is the desired ordinal. Indeed, let £ be a countable ordinal and 
{{Vn)n '■ C < £} be a strictly decreasing sequence in SP W (X). By Lemma[7J we may 
find in Ax which is strictly decreasing. Fix a bijection e:N^{£:C<£} 

and define a € WO by 

n < a m <^ e(n) < e(m) (<£> L e(n) > i e ( m )). 

It follows that a £ Ox, and so, £ = |a| < £x- The proof is completed. 

Remark 3. Denote by SB the standard Borel space of all separable Banach spaces 
as it is discussed in |AD] , [B] and |Kej . Consider the subset NCI of SB defined by 

X £ NCI •o- SP W (X) does not contain a strictly increasing infinite sequence. 

It can be shown, using some results from [DOS] , that the set NCI is co-analytic 
non-Borel in SB. Moreover, there exists a co-analytic rank cf> : NCI — > u>\ on NCI 
such that for every X £ NCI we have 

sup{|a| : a £ O x } < <t>{X) 

where Ox is as in the proof of Theorem^b) (for the definition of co-analytic ranks 
we refer to [Kej while for applications of rank theory to Banach space Theory we 
refer to 03]). 
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